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Abstract 

In this paper, the relationship between notions of observability for 
continuous-time nonlinear system related to distinguishability, observabil¬ 
ity rank condition and K-function has been investigated. It is proved that 
an autonomous nonlinear system that is observable in both distinguisha¬ 
bility and rank condition sense permits an observation window of finite 
width, and it is possible to construct a K-function related to observability 
for such system. 
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1 Introduction 

The state estimation problem is one of the most fundamental problems in control 
system theory. The intrinsic property of the system that makes the state esti¬ 
mation problem feasible is observability, and this property has been extensively 
studied in past decades. 

For linear systems, the notion of observability is firmly established [12]. Con¬ 
trary, for nonlinear systems, several non-equivalent definitions of observability 
have been proposed, and by using these definitions, the state estimation prob¬ 
lem of nonlinear systems have been extensively studied o [31II10 [IS IS]- 
However, the relations between several different notions of observability have 
not been fully understood (although there are several established facts [SIS [3] •) 
Recently, the author has proved that a discrete-time nonlinear systems whose 
observation map is injective and the Jacobian of the observation map is of full 
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rank satisfies a seemingly stronger condition called uniform observability [3, and 
by assuming these conditions, it is possible to construct a /C-function related to 
observability [5]. This paper is an attempt to establish corresponding results for 
continuous-time systems. 

The scope of this paper is limited to autonomous nonlinear systems, and we 
deal with three typical definitions of observability for nonlinear systems which 
are related to distinguishability, rank condition and /C-function, respectively 
(precise definitions are given later.) Roughly speaking, we prove that distin¬ 
guishability together with the observability rank condition implies that there 
is a ‘observation window’ (the sequence of past output as a function of time) 
of finite width which determines the initial state uniquely, and it is possible to 
construct a /C-function related to observability. 


2 Main Results 


In this paper, we consider an autonomous nonlinear system of the form 


= fix), 

= h{x) 


where x S K" is the state and y G is the output. The functions /(x) and 
h(x) are assumed to be of compatible dimensions, and smooth up to required 
order. The solution of © is assumed to be unique, and the solution initialized 
at t = 0 by xo is denoted by ip{t, 0, xq). The set of permissible initial conditions 
of ([T]) is assumed to be compact, and is denoted by fl. Note that the state space 
itself is not compact. 

Next, we introduce the definitions of observability considered in this paper. 
Unfortunately, there is no general agreement on how to name these properties. 
Hence, we temporally call them ‘D-observability’, ’R-observability’, and ‘K- 
observability’ (to be defined below) for brevity. 

Definition 1 A pair of initial states (xi,X 2 ) of (Qp with xi ^ X 2 is said to 
be an indistinguishable pair if\/t > 0, h{ip{t^0,xi)) = h((p{t, 0 ,X 2 ))- 

Definition 2 The system m is said to be D-observable (with respeet to fl) 
if there is no indistinguishable pair in the set H. 

Definition 3 The system ©) is said to be R-observable (with respeet to Tl) 
if 3N > 0, the Jacobian of the map H (x) = (/i(x), Lfh{x),..., L^~^h{x)) is of 

full rank on where Lfh = fy/, and L^h = Lf (^L^j~^h}j. 

Definition 4 ©[221 ^ function a : I? —>• [0, oo) (where D is either [0, oo), [0, a) 
or [0,a] with a> 0) is said to be a fC-function if it is continuous, a(0) = 0, and 
is strictly increasing. 
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Definition 5 |I]/ The system m is said to be K-observahle if3T > 0, Vxi,X 2 G 

n, 

\h{ip{t, 0,xi)) - h{tp{t, 0 ,X 2 ))\'^ dt > a{\xi - X 2 \), (2) 

where a(-) is a K.-function and \ ■ \ denotes the Euclid norm of a vector. 

It is a known fact that, if a system is R-observable at a point xq, then it 
is D-observable on a neighborhood of a;o El IS, but it is not always possible to 
extend the result to the whole of On the other hand, D-observability does 
not imply R-observability, as the following example shows. 

Example 1 Consider a 1-dimensional system 

X = x^, 

(3) 

y = h{x) = x^ 

This system is D-observable because it is possible to directly calculate x from y 
(x = but is not R-observable at x = 0, because h{x) = x^, Lfh{x) = ix^, 

and inductively, L^h{x) = 1-3 . {2k — l)x^^~^^, and hence their derivatives 

vanish at x = 0. 

It is desirable that the width of the ‘observation window’ (the time interval 
that the output of the system is stored in order to determine the initial state 
uniquely) is finite. In this sense, K-observability is convenient, and has been 
widely adopted in works on moving horizon state estimation[Tl [2]. If the sys¬ 
tem © is K-observable, then for xi,X 2 & O with Xi ^ X 2 , ^t : 0 < t < T, 
h{(p{t, 0,Xi)) ^ h{(p{t, 0,X2)), hence ([T|) is D-observable. Then, a natural ques¬ 
tion arises: do systems that are D-observable always permit an observation 
window of finite width? Unfortunately, the answer is negative, which is given 
in the following example. 

Example 2 Consider a 1-dimensional system 



X = X 


y = Kx) 


0 X < M 

X — M X > M, 


(4) 


where M is a positive constant. If the initial condition is zero, then the output 
is identically zero. For an initial condition ccq > 0, x{f) = exp[t]a:o, and hence 
the output is identically zero for t < ln(M/a;o) and is exp[t]a;o — M for t > 
ln{M/ Xq) . Hence, the zero initial condition and xq cannot be distinguished until 
t = ln(M/a:o), and hence as the initial condition gets smaller, the required width 
of the observation window tends to infinity. 

One may argue that the reason for making the width of the observation win¬ 
dow infinite is the non-differentiability of the output function, but this is not the 
case. For example, by replacing the output function h{x) of with 


h{x) 


0 X < M 

exp[—l/(a: — M)] x>M' 
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a similar conclusion holds. 


Thus far, we have seen that there are gaps between D-observability, R- 
observability and K-observability, and a D-observability system does not always 
permit an observation window of finite width. In the following, we show that, if 
o is D-observable as well as R-observable, then there exists an observation win¬ 
dow of finite width, and it is possible to construct a /C-function corresponding 
to Definition [SJ and hence ([T|) is K-observable. 

Theorem 6 If {Ip is D-observable as well as R-observable for the initial con¬ 
dition set D, then there is a finite T > 0 such that 'ixi,X 2 S D with Xi ^ X 2 , 

3t ■.{) <t <T, Lp{t,0,Xi) Lp{t,0,X2). 

Proof. We first prove that 

Va; G D, 3 A/’(a;),Vzi,Z 2 GAf{x) with zi ^ Z 2 , 

VT > 0, : 0 < t < T, h{^p{t, 0, Zi)) ^ h{ip{t, 0, Z 2 )) 

by contradiction, where J\f{x) denotes an open neighborhood of x. Suppose that 
is false, that is, 

3a; G D, VA/’(a;), 3zi, Z 2 G A/’(a;) with zi 7 ^ Z 2 , 

(6) 

3T > 0, Vf : 0 < f < T, h{ip{t, 0, zi)) = h{ip{t, 0, 22 ))- 

Then, h{ip{t, 0, zi)) — h{(p{t, 0, 22 )) is identically zero as a function of t. Hence, for 
allfc > 0, -^h{(p{t,0,zi)) = -^h{(fi{t,0,Z2)), hence H{ip{t,0, Zi)) = H{(fi{t,0, Z 2 )), 
and by letting t = 0, H{zi) = H{z 2 ). On the other hand, because the Jaco¬ 
bian of H is of full rank, there is a neighborhood of x in which H is injective. 
By choosing such neighborhood J\f{x) (recall that J\f{x) is arbitrary), it follows 
that H{zi) 7 ^ H{z 2 ) because 21 7 ^ 22 , hence a contradiction has been obtained. 
Therefore, {6]) is false and hence (O is true. 

Next, fix a: G D, and let iVioc(a;) be an open neighborhood of x in which 

V 21,22 G M{x) with 2 i 7 ^ 22 , VT > 0, 3f : 0 < < < T, h{tp(t, 0, 21 )) 7 ^ h{i.p{t, 0, 22 )) 

(7) 

holds. Because D is compact and iVioc(a;) is open, D \ N\oc{x) is compact. For 
each 2 G VL\N\oc{x), by D-observability, 3tz > 0,0, a;)) 7 ^ h{(f{tz,0,z)). 
Because h and (p are continuous, there is an open neighborhood Oz of x and an 
open neighborhood Gz of z for which h{(p{tz,0,Oz)) n h{(p{tz,0,Gz)) = 0- Let 
Wz = ( 2 , tz, Oz, Gz) be the tuple satisfying this condition, and consider the set 

{IFz : 2 G D \ 7Vioc(a;)}. (8) 

Because {Gz : 2 G D \ iVioc(a;)} covers D \ Nioc{x) and D \ Nioc{x) is compact, 
for some L > 0, there is a finite subcollection 

{ww,...,wi^)} 
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of ( 0 ) (let us rewrite W^"'> = for which {Gi^\ ..., 

covers V, \ Nioc{x). Let t4 = n Nioc{x), 

=max{tW,...,4^)}. (9) 

Vx is an open neighborhood of x, because it is a finite intersection of open 
sets containing x. Let Mx = {x,Vx,Tx) be the tuple corresponding to above 
construction, and consider the set 

{Mx : X e ff}. ( 10 ) 

Because fl is compact, for some J > 0, there is a finite subcollection ,..., Mx ^'^} 
of (ITOl) (let us rewrite Mx'^ = , 14'^^, Tx^)) for which {14^^^,..., 14^} covers 

n. Let 

T = max{r«,...,ri^)}. (11) 

Then, all pairs of initial conditions (a:i,X 2 ) with xi ^ X 2 are distinguishable 
for some t with 0 < t < T. For, by construction, there is a 14 such that 
Xi G Vx^\ If X 2 is in N\ac{x'^^'^), then by d?]), xi and X 2 are distinguishable. 
Otherwise, Z 2 G Q\N\oc(x^^'^). Because Q\N\oc(x^^'^) is covered by corresponding 
..., Gi^^}, by (0) and (fTTI) . xi and X 2 are distinguishable at some t with 
0 < t < T. □ 

Next, we prove that a system that is D-observable as well as R-observable 
on n is K-observable. 

Theorem 7 If the system (Qp is D-observable as well as R-observable on 11, 
then it is K-observable on fl. 

Proof. Instead of constructing a /C-function that satisfies (0) directly, we con¬ 
struct an increasing function of \zi — Z 2 I that is positive if jzi — ^ 2 ! 7 ^ 0 . 

We assume that T of is sufficiently large and Vxi,X 2 G 11 with Xi 7 ^ X 2 , 

31 : 0 < 1 < T, h{(fi{t, 0, xi)) ^ h{(fi{t, 0, xi)). The existence of such T is assured 
by Theorem [ 6 l 

For r > 0, let Dr = {(xi,X 2 ) G H x H : |xi — X 2 I > r}. Define 

? 7 ( 1 ,xi,X 2 ) = \h{(p{t, 0,xi)) - h(v9(l, 0 ,X 2 ))p. ( 12 ) 

For all (xi,X 2 ) in 3txiX2 ■ 0 < txi,x 2 4 T such that 

Xj{tx\X2^X\^X2^ — Cx\X2 ^ 0- 

Because r] is continuous, there is an open interval Ixxx 2 = {txiX 2 — ^xiX 2 jtxiX 2 + 
^ 3 : 10 : 2 ) and an open neighborhood UxiX 2 of (xi,X 2 ) such that \/{t,wi,W 2 ) G 
^XiX 2 ^Ga;^a; 2 , 77 (l, rCl,rC 2 ) 4 ^XiX 2 /^- Let ^XIX 2 — {1x1X2 : Xl ^ X 2 , Ix\X 2 ) UxiX 2 : ^XiX 2 ) 
be the tuple that satisfy these conditions. Because {UxiX 2 ■ {xi,X 2 ) G Dr} cov¬ 
ers Dr and Dr is compact, there is a finite subcover. Let the subset of the 
tuple corresponding to this finite subcover be Let us rewrite 
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y(/c) ^ [/('=)), and = (tW -JW,#) + 5 W). For any 

{wi,W 2 ) € Dr, there is a such that {wi,W 2 ) S Hence, 

.T .t('‘)+5('=) 

/ r]{t,wi,W2)dt > / rj{t,wi,W2)dt > 

Jo 

Therefore, by letting 7 ^ = min{c^^^5^^\ ... we obtain 


r]{t, xi , X 2 )dt > 7 r > 0 


for (a;i,a; 2 ) G -Dr- Let 


ao(r) = inf / r]{t, xi,X 2 )dt. 

{xi,X2)&Dr Jq 

Then, ao(r) is an increasing function of r, and for r > 0, ao(r) > 0. Note that 
ao{r) may not be strictly increasing, and may be discontinuous. However, by 
Lemma 5 of [8], it is possible to construct a /C-function that satisfy a{r) < ao(r). 
Hence, for {xi,X 2 ) G H x H with |a;i — X 2 \ = r, 

r]{t, xi,X 2 )dt > ao{r) > a{r) = a{\xi — X 2 I), 
and the desired /C-function has been constructed. □ 



3 Conclusion 

In this paper, we have shown that an autonomous nonlinear system which is 
D-observable and R-observable always permits an observation window of finite 
width, and it is actually K-observable as well. A theoretical construction of 
corresponding /C-function has been provided as well. In many researches related 
to nonlinear observability, the existence of an observation window of finite width 
and a /C-function are assumed a priori. The significance of this paper is the 
proof that they are consequences of D-observability and R-observability. It is 
also to be noted that our result is purely existential, and no practical method 
of obtaining the width of the observation window and the /C-function have been 
provided. 
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